List Of Titles

/

Change Site
GlobalView
Default Site
Research Data
Theses

Advanced Search
Expert Search

Sign In

Browse
Quick Collection

Sign In

Help
Search History
Clear Session

Showing items 1 - 3 of 3

Your selections:

pathwidth

2NP-completeness 2absolute approximation 2clique-width 1cutwidth 1finite state automata 1layout parameters 1modified cutwidth 1parameterized algorithms

2Rosamond, Frances A. 2Rotics, Udi 2Szeider, Stefan 1Bodlaender, Hans L. 1Thilikos, Dimitrios M.

2journal article 1conference paper

Date

22009 12006

Facets

2NP-completeness 2absolute approximation 2clique-width 1cutwidth 1finite state automata 1layout parameters 1modified cutwidth 1parameterized algorithms

2Rosamond, Frances A. 2Rotics, Udi 2Szeider, Stefan 1Bodlaender, Hans L. 1Thilikos, Dimitrios M.

2journal article 1conference paper

Date

22009 12006

Title
Creator
Date

Clique-width is NP-complete

- Fellows, Michael R., Rosamond, Frances A., Rotics, Udi, Szeider, Stefan

Creator: Fellows, Michael R. , Rosamond, Frances A. , Rotics, Udi , Szeider, Stefan
Resource Type: journal article
Date: 2009

Derivation of algorithms for cutwidth and related graph layout parameters

- Bodlaender, Hans L., Fellows, Michael R., Thilikos, Dimitrios M.

Creator: Bodlaender, Hans L. , Fellows, Michael R. , Thilikos, Dimitrios M.
Resource Type: journal article
Date: 2009

Clique width minimization is NP-hard

- Fellows, Michael R., Rosamond, Frances A., Rotics, Udi, Szeider, Stefan

Creator: Fellows, Michael R. , Rosamond, Frances A. , Rotics, Udi , Szeider, Stefan
Resource Type: conference paper
Date: 2006

1

English (Australia)
English (Australia)
Disclaimer
Privacy
Copyright
Contact
Deposit

About Vital

‹ › ×

Clear Session

Are you sure you would like to clear your session, including search history and login status?